Envy Freeness in Experimental Fair Division Problems
نویسندگان
چکیده
منابع مشابه
Bidding for envy-freeness: A procedural approach to n-player fair-division problems
We develop a procedure for implementing an efficient and envy-free allocation of m objects among n individuals with the possibility of monetary side-payments. The procedure eliminates envy by compensating envious players. It is fully descriptive and says explicitly which compensations should be made, and in what order. Moreover, it is simple enough to be carried out without computer support. We...
متن کاملEfficiency and envy-freeness in fair division of indivisible goods: logical representation and complexity
We consider the problem of allocating fairly a set of indivisible goods among agents from the point of view of compact representation and computational complexity. We start by assuming that agents have dichotomous preferences expressed by propositional formulae. We express efficiency and envy-freeness in a logical setting, which reveals unexpected connections to nonmonotonic reasoning. Then we ...
متن کاملOn the Complexity of Efficiency and Envy-Freeness in Fair Division of Indivisible Goods with Additive Preferences
We study the problem of allocating a set of indivisible goods to a set of agents having additive preferences. We introduce two new important complexity results concerning efficiency and fairness in resource allocation problems: we prove that the problem of deciding whether a given allocation is Pareto-optimal is coNP-complete, and that the problem of deciding whether there is a Pareto-efficient...
متن کاملEnvy - Freeness and Implementation in Large Economies ∗
We show that an asymptotic envy-freeness is a necessary condition for a form of robust approximate implementation in large economies. We are grateful for financial support from the National Science Foundation under grant SES-9986190. We thank Andy Postlewaite for helpful comments on an earlier draft. Division of Humanities and Social Sciences 228-77, California Institute of Technology, Pasadena...
متن کاملAlmost Envy-Freeness with General Valuations
e goal of fair division is to distribute resources among competing players in a “fair” way. Envy-freeness is the most extensively studied fairness notion in fair division. Envy-free allocations do not always exist with indivisible goods, motivating the study of relaxed versions of envy-freeness. We study the envy-freeness up to any good (EFX) property, which states that no player prefers the b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory and Decision
سال: 2007
ISSN: 0040-5833,1573-7187
DOI: 10.1007/s11238-007-9069-8